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IN THE CLAIMS 



4. (Three Times Amended) A [cryptographic] system for communications [system] of a message 

cryptographically processed with an RSA public key encryption comprising: 

a communication [medium] channel for transmitting a ciphertext word signal C ; 

[an] encoding means coupled to said channel and adapted for transforming a transmit message 

word signal M to [a] the ciphertext word signal C [and for transmitting C on said channel, 
where M corresponds to a number representative of a message and 
0< M < n-1 where n is a composite number] using a composite number, n, where n is a product 
of the form 

n=prp2-...*Pk 

[where] k is an integer greater than 2 4 and pi, p 2 , . . . , Pk are distinct random prime numbers, 

i|] [and] where [C] the transmit message word signal M corresponds to a number representative of 
ffl 

. f; [an enciphered form of said] the message and [corresponds to] 0< M < n-1 

?•* 

% where the ciphertext word signal C corresponds to a number representative of an encoded 

form of said message through a relationship of the form 
Ul [OM e (mod n)] C= M e (mod n). and 

ia 

^ where e is a number relatively prime to lcm(pi-l, p 2 -l, . . pk-1); and 

\ [a] decoding means coupled to said channel and adapted for receiving the ciphertext word 
signal C from said channel an d, having available to it the k distinct random prime 
number pj_, p?, ... pw, for transforming the ciphertext word signal C to a receive 
message word signal M* where M' corresponds to a number representative of a 
[deciphered] decoded form of the ciphertext word signal C [and corresponds to] 
through a relationship of the form 
[M'=C d (mod n)] M'= C d (modnV 
where d is selected from the group consisting of [the] a class of numbers equivalent to a 
multiplicative inverse of 

e(mod(lcm(( Pl -l), (p 2 -l), ... , (p k -l)))). 
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7. Cancelled 



13. Cancelled 



New Claims: 



35. (Twice Amended) The method according to claim [[14]] 9, wherein [[a]] the signed 
message word signal M u , formed from the digital message word signal Nfr being 
cryptographically processed [in accordance with the method is compatible with two-prime] at the 



=:! fist terminal with multi-prime (k>2) RSA public key [cryptography] encryption which is 

\J I 

ifj characterized by the composite number n being computed as the product of the k distinct random 
Z prime numbers, p 1 , p?, ... [[pkll py, is decipherable at the second terminal with two-prime RSA 
public key encryption characterized by n being equal to a composite number computed as the 

lit 

product of 2 prime numbers p and q . 
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